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Abstract. We give three constructions of three-class association schemes as fusion schemes of the 
cyclotomic scheme, two of which arc primitive. 

1. Introduction 



. Association schemes form a central part of algebraic combinatorics, and plays important roles in 
several branches of mathematics, such as coding theory and graph theory Two-class symmetric 



association schemes are equivalent to strongly regular graphs, and are extensively studied. The 
natural graph theoretical extension of strongly regular graph is distance regular graph, whose distance 
relations form an association scheme. Distance regular graphs have attracted considerable attention, 
and important progress has been achieved on this topic. We refer the reader to the book |7J and 
the undergoing survey [12J. There are not so many papers about three-class association schemes, 
see the survey [TT] by van Dam and the references therein. It is the purpose of this note to present 
new constructions of primitive three-class association schemes using cyclotomy in finite fields. As 
consequences, we obtain three new infinite families of three-class association schemes, two of which 
are primitive. 

Quite recently, there have been several constructions of strongly regular graphs with new param- 
eters and skew Hadamard difference sets from cyclotomy, the latter giving rise to two-class nonsym- 
[ metric association schemes, see [16J, HH1 1201 122] for strongly regular graphs and [01 [T7J [181 121] for skew 
• Hadamard difference sets. In [27], the authors discussed the problem when a Cayley graph on a finite 
^ ■ field with a single cyclotomic class as its connection set can form a strongly regular graph. Such 
a strongly regular graph is called cyclotomic. They raised the following conjecture: if the Cayley 
graph on the finite field ¥ q of order q = p* with a multiplicative subgroup C of index M of ¥ q as its 
connection set is cyclotomic strongly regular, then either of the following holds: 

(1) (subfield case) C is the multiplicative group of a subfield of ¥ q , 

(2) (semi-primitive case) — 1 G (p) < Z* M , 

rj . (3) (exceptional case) it is either of eleven sporadic examples of cyclotomic strongly regular graphs 
(see [23 Table 1]). 

This conjecture is still open but the authors gave a proof in a partial case assuming the generalized 
Riemann hypothesis. On the other hand, in JT6J [181 1201 121], several of these sporadic examples 
have been generalized into infinite families by taking a union of several cyclotomic classes and doing 
detailed computations using Gauss sums. For other constructions of strongly regular graphs from 
cyclotomy, we refer the reader to the references in [TBI . 

Also, recently, skew Hadamard difference sets are currently under intensive study. There was a 
major conjecture in this area: Up to equivalence the Paley (quadratic residue) difference sets are the 
only skew Hadamard difference sets in abelian groups. This conjecture turned out to be false: Ding 
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and Yuan [H] gave two counterexamples of this conjecture in finite fields with characteristic three. 
Furthermore, Muzychuk [2H] constructed infinitely many inequivalent skew Hadamard difference 
sets in elementary abelian groups of order q 3 . Recently, in [HJ [T7J Q2J [21], the authors constructed 
further counterexamples of this conjecture by taking suitably a union of cyclotomic classes. See the 
introduction of [TTj (or [5]) for a short survey on skew Hadamard difference sets. 

Thus, a lot of strongly regular graphs and skew Hadamard difference sets have been obtained from 
cyclotomy. Therefore, we can say that the cyclotomy is a quite powerful tool to construct two-class 
association schemes. In this note, we shall try to construct three-class association schemes from 
cyclotomy involving computations of Gauss sums based on the Hasse-Davenport theorem. 

This note is organized as follows: In Section [21 we review about association schemes and characters 
of finite fields. In Section [31 we introduce a partition of 1>m, and compute some group ring elements in 
Z[Zjv/] based on the results in [T]. In Section [U we give three constructions of three-class association 
schemes in finite fields with characteristic 2 as fusion schemes of the cyclotomic schemes. The 
parameters of association schemes obtained in Section [4] are listed in the appendix. We shall use the 
standard notations on group rings as can be found in the book [6]. 

2. Preliminaries 

Let X be a nonempty finite set, and a set of symmetric relations Rq, Ri, ■ ■ ■ , R d be a partition of 
X x X such that R® = {(x,x)\x G X}. Denote by Ai the adjacency matrix of Ri for each %, whose 
(x,y)-th entry is 1 if (x,y) G Ri and otherwise. We call (X, {-R«}f =0 ) a d-class association scheme 
if there exist numbers of such that 

d 
k=0 

These numbers are called the intersection numbers of the scheme. The C-linear span of Aq, Ai, ■ ■ ■ ,Ad 
forms a semisimple algebra of dimension d + called the Bose-Mesner algebra of the scheme. With 
respect to the basis Ao, A±, ■ • • , Ad, the matrix of the multiplication by Ai is denoted by Bi, namely 

Ai(A Q , A x , • • • , Aa) = (A , A u ■ ■ • , A d )B l , 0<t<d. 

Since each A, is symmetric, this algebra is commutative. There exists a set of minimal idempotents 
E Q , Ei, ■ ■ ■ ,Ed which also forms a basis of the algebra. The (d + 1) x matrix P such that 

(A ,Ai,--- ,A d ) = (E ,Ei,--- ,E d )P 

is called the first eigenmatrix of the scheme. Dually, the (d + 1) x (d + 1) matrix Q such that 

{E , E 1 ,---,E d ) = jxi(A , A u ■ ■ ■ , A d )Q 

is called the second eigenmatrix of the scheme. We clearly have PQ = \X\I. 

We call an association scheme (X, {Ri}f =0 ) a translation association scheme or a Schur ring if X 
is a (additively written) finite abelian group and there exists a partition S = {0}, Si, ■ ■ ■ , S d of X 
such that 

Ri = {(x,x + y)\ x G X,y G S^}. 
For brevity, we will just say that (X, {Si}f =0 ) is an association scheme. 

Assume that (X, {Si}f =0 ) is a translation association scheme. There is an equivalence relation 
defined on the character group X of X as follows: x ~ X' if an d only if x{Si) = x'{Si) f° r each 
< i < d. Here x(S) — X^£sX(fiO) f° r an Y X £ X, and SCI. Denote by D ,Di, ■ ■ ■ ,D d the 
equivalence classes, with Dq consisting of only the principal character. Then (X, {Di}f =Q ) forms a 
translation association scheme, called the dual of (X, {Si}f =0 ). The first eigenmatrix of the dual 
scheme is equal to the second eigenmatrix of the original scheme. Please refer to jl] and [7] for more 
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details. 



A classical example of translation schemes is the cyclotomic scheme which we describe now. Let 
p be a prime and q = p^ (/ > 1) be a prime power, M\q — 1, and 7 be a primitive element of the 
finite field F = ¥ q . Define the multiplicative subgroup Cq* 1 '^ = (7 M ). Its cosets c\ M,F ^ = YC^ M ' F \ 
< i < M — 1, are called the cyclotomic classes of order M of F. Together with {0}, they form an 
M-class association scheme, which is called the cyclotomic scheme. To describe its first eigenmatrix, 
we define the Gauss periods 

< a < M — 1, 



Va 



zee*, 



(M,F) 



where ip is the canonical additive character of F defined by ip{x) = e p Tr( - X \ x £ F. The first 
eigenmatrix P of the scheme is 
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For each multiplicative character \ of F* the multiplicative group of F, we define the Gauss sum 



x£F* 



The following relation will be repeatedly used in this paper (cf. [221 P- 195]): 

1>{x) = ^-V G F ( X )x~ 1 (x), Vx £ F*. 



Then, the Gauss period can be expressed as a linear combination of Gauss sums as follows: 



Af-l 



(M,F) 




i=0 



where is a multiplicative character of order M of F*. 



In this note, we are interested in the fusion schemes of the cyclotomic scheme, namely schemes 
whose relations are unions of the relations in the cyclotomic scheme. We shall need the following 
well-known criterion due to Bannai [3] and Muzychuk [25], called the Bannai-Muzychuk criterion: 
Let P be the first eigenmatrix of an association scheme (X, {Ri}o<i<d) , and A := {0}, Ai, . . . , A^ be 
a partition of {0, 1, . . . , d}. Then (X, {-RAi}o<j<d') forms an association scheme if and only if there 
exists a partition {Aj} <j< d ' of {0, 1,2, ... ,d} with A = {0} such that each (A i; Aj)-block of P has 
a constant row sum. Moreover, the constant row sum of the (A 4 , Aj)-block is the (i,j)-th entry of the 
first eigenmatrix of the fusion scheme. 

We close this section by recording the well-known Hasse-Davenport theorem on Gauss sums. 
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Theorem 1. f[2j Theorem 11.5.2],) Let \ be a nonprincipal multiplicative character of¥ q = F„/ and 
let x' be the lifted character of x to the extension field ¥ q > = ¥ p f S , i.e., x'( a ) := x(J^ OTm F q , /w q ( a )) f or 
any a G F*, . Then, it holds that 

G ¥q ,(x') = (-ir 1 (G rq (x)r- 

3. A PARTITION OF Z M , M = ^f^- 

Let s be a positive integer, and set M := 2 ^-i ■ Denote by F := F 2 3s, E := F 2 s the finite field 
with 2 3s and 2 s elements respectively. Let 

D := {u G F* : Tr F/E (u~ l ) = 0}. (3.1) 

This set D is £'*-invariant, namely Dg = {dg : d G D} = D for any g G E*. Therefore ip(u a D) 
depends only on a (mod M). First, we show that ijj(uj a D), < a < M — 1, take exactly three values. 
Since D is a union of E* cosets, we have 

ueD xeE* 

= #{u: ueD, Ti F/E (cu a u) = 0} - ■ u E D, Tr F/E (u a u) ^ 0} 

= -(2 s + 1) + ^T#{'« •■ ueD, Tr F/E (u a u) = 0}. 

2 3s — 1 

It is clear that u 2 s - 1 Tt f / e (u" 1 ) = Tr F / E (u 1+2S ), so 

D = {u G F* : Tr F/s ( M 1+2S ) = 0}. 

Since Q(x) = Tr^/i?(x 1+2S ) is a nondegenerate quadratic form, the corresponding quadric Q in 
PG(2,2 S ) intersects 2 s + 1 lines in 1 point, and 2 2s ~ 1 + 2 S_1 lines in 2 points [IS]. According to [U 
p. 328], the tangent lines are given by 

L a = {[x] : x G F*, Tr F/s (ax) = 0} 

with Tr^/£(a) =0, a^0. Here we use [x] for the projective point corresponding to the 1-dimensional 
subspace spanned by x for each x G F* . 
Therefore, the set 

S a := {u : Tr F/E (u 1+2S ) = 0, Tr F/E (u a u) = 0} 
has size 0, 2 s — 1 or 2(2 S — 1), depending on whether L w a is a passant line, a tangent line or a secant 
line. Denote by 7\ (resp. T 2 ) those a in Zj^ such that S a has size 2 s — 1 (resp. 2(2 S — 1)). Then 
|T]J = 2 s + 1, |T 2 | = 2 2s ~ 1 + 2 S ~ 1 . Denote by T 3 the remaining elements of %u other than T\ and T 2 . 
We have |T 3 | = 2 2s_1 — 2 s " 1 . To sum up, we have the following result. 

Lemma 2. The sums ip(u a D), < a < M — 1, take exactly three values, which are 

(-1 ifaGTi, 
ip(uj a D) = I 2 s - 1 if a G T 2 , 
[-2 S -1 if a GT 3 . 

The sets T 1; T 2 and T 3 form a partition of Zjv/. We now prove the following lemma, which is 
essential for our construction. 

Lemma 3. With the above notations, we have 



(T2 


-T 3 )T 1 ( ~ 1) = 2 S T 1 , 


(3.2) 




- T 3 )T 2 ( " 1} = 2 23 - 1 + 2 S -\Z M - TO, 


(3.3) 




- r 3 )T 3 (_1) = -2 25 " 1 + 2 S " 1 (Z M - Ti). 


(3.4) 
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Proof: First we recall from [IJ p. 327] that 

T 1 = {ie Z M : Tr F/E (w l ) = 0} 

by examining the tangent lines of the quadric Q. It is clear that Ti is the classical Singer difference 
set in Zm, so it holds in the group ring Z[Zm] that (see [6]) 

T X T { ~ 1) = 2 s + Z M - (3.5) 

Moreover, we observe that {2i : i G Ti} is equal to Ti by the definition of T\. 
We first show that 

T 2 = T x + 2T 2 . 

For any i, j G Ti, the line 

L^+i := {[x] : x G F*, Tr^uZ+V) = 0} 

intersects the quadric Q at the points [uj~ 1 ] and [w~ J ], since the set of equations 

Trp/siX- 1 ) = 0, Tr F/E (u>»*X) = 

has the solutions X = X = It follows that if i,j are two distinct elements in Zm, then 

these two points are distinct and L w i+j is a secant line. Together with {2i : i G Ti} = Ti, we 
conclude that in T 2 , each element of T\ has coefficient 1, each element of T 3 has coefficient 0, and 
each element of T 2 has even coefficient. Now write di for the coefficients of % in T 2 for each % G Z^. 
By direct computation, we have {T{T X 1 ^) 2 = 2 2s + (2 2s + 3 • 2 s + 1)Zm- Examining the coefficient of 
the identity on both sides of the equation, we get 

1 7i| • l 2 + d \ = 2 2S+1 + 3 ■ 2 s + 1, 

which yields ^ ieT2 d\ = 4|T 2 |. Also, we have ^2 ieT ^ = l-^i| 2 — = 2 1 CZ"^ | - Since di/2 is a 
nonnegative integer for each % G T 2 , and 

E(|)' = ra, E(f 

we immediately get di = 2 for any i G T 2 . 

We have Ti + 2T 2 = Z M + (T 2 -T 3 ), t[~ X) Z m = (2 S + 1)Z M . Multiplying both sides of T 2 = T\ + 2T 2 
with T x , we get 

Ti ■ (2 s + Z M ) = (2 s + 1)Z M + (T 2 - T^T-^. 

The Eqn. §£2$ then follows. 

Since Ti + T 2 + T 3 = Z M , Eqn. (Q yields that (T 2 - T 3 )(Z M - T 2 - Tg)^ 1 ) = 2 S T\. On the other 
hand, (T 2 — T 3 )(T 2 — T^)*" 1 ) = 2 2s by [U p. 328]. Combining these equations, we get Eqn. (I3.3P and 
Eqn. □ 

Remark 4. VFe deduce from Eqn. (13.21) . i?gn. (13.51) and T\ + T 2 + T 3 = Zm t/iat 

TiT 2 (-1) = 2^ 1 T 1 (_1) + 2 s_1 Zm - 2 s " 1 , (3.6) 

TxT^ l) = -2 s ~ l T ( f 1] + 2 s_1 Zm - 2 s " 1 . (3.7) 

The following equations then follow from direct computations: 

TlT[~ l) = 2 S T\ + (2 s + 1)Z M , (3.8) 

T 2 T 2 (_1) = 2 25 " 1 + (2 s - 1 + 2 2s ~ 1 )Zm - 2 S ~ 1 T 1 , (3.9) 

7*Tg (-1) = -2 2s_1 + 2 2s_1 Zm - 2 s ~ l T 1 . (3.10) 



-2|, 
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Table 1. The values of ip(u a R k ys 





i?0 


Ri 


R2 


i?3 


uj a = 


1 


2 2s - 1 


2 S - L (2' 2s - 1) 


2 s ~ i (2 s - l) 2 


a = 


1 


2 ^ _ x 


-2 S ^(2 S + 1) 


-2 s ~ i (2 s - 1) 


a G —Ti 


1 


-1 


2«-i(2* - 1) 


-2 s ~ i (2 s - 1) 


a £ -Ti U {0} 


1 


-1 


_2«-J- 


2 s-l 



4. Three- Class Association Schemes in ¥ 2 3s and Their Extensions to F 2 e s and F 2 9 S 

We fix the following notations throughout this section: Let s be a positive integer, M = 2 ^-i > 
and let Ti, T 2 , T 3 be as introduced in the previous section. We define 

H := F 2 9 S , G := F 2 e s , F : = F 2 3«, E := F 2S . 

Let C\ M ' F \ C\ M ' G \ C\ M ' H \ < i < M - 1, be the cyclotomic classes of order M in F, G, H 
respectively. Clearly Cq M ' F ^ is equal to E*, the multiplicative group of E. Let ^, ^ ty" be the 
canonical additive character of H, G and F respectively. Also, write rj a , r)' a , rj", < a < M — 1 for 
their Gauss periods respectively. Fix a primitive element /3 of H and a primitive element 7 of G such 
that Norrnfly^(/3) = Norm^y^^), where Notbih/f and NormcyF is the norm from H to F and from 
G to F respectively. Write 

u := Norm^ /F (/3) = Norm G/F (7), 
which is a primitive element of F. 

4.1. Imprimitive Association Schemes in F 2 3 S . In this section, we construct an imprimitive 
three-class association scheme in F 2 3s . Now we prove the following theorem. 

Theorem 5. Take the following partition of F : 

Ro = {0}, R l = |J C\ M ' F \ R 2 = |J C\ M > F \ R,= U C^ F \ 

ieTi iGT 2 i£T 3 

Then, (F, {Ri}* = 0) is a three-class association scheme, whose parameters are listed in the appendix. 

Proof of Theorem [5} As before, it is easily verified that ip(u a CQ M ' F ^) = 2 s — 1 or —1 according to 
Trp/£:(ciJ a ) = or not, i.e., a G T\ or a ^ T\. Now, we compute that 

ij(u a R k ) = J2^ a+l C^ F) ) 

iGT fe 

= (2 s - l)|Ti n (a + T k )\ - |(Z M \ Ti) n (a + T fe )| 
= 2 s |T 1 n(a + T fc )|-|T fc |. 

The term |T\ fl (a + T^)| is the coefficient of a in the group ring element TiT^T 1 . We have computed 
TiT^T 1 ^, 1 < < 3, in Eqn. (I3.5p - (j3.7p . For each k = 1,2,3, the sum ip(ou a Rk) is now computed 
directly and listed in Table [TJ By the Bannai-Muzychuk criterion, (F, {i?j}f =0 ) is a three-class 
association scheme. □ 



Remark 6. By the proof of Theorem^ the dual scheme of the association scheme in Theorem^ is 
given by 

Do — {0}) Di = Cq M ' F \ D 2 = \J ie -TxC\ M ' F \ D 3 = U ie z Af \(-Tiu{o})C^ M '' F ' ■ 

This scheme is imprimitive since D U D\ = E. Their character values are listed in Tabled which 
we shall need later. Observe that D 2 = D. 
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Table 2. The values of ifj(uj a D k ys 
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Dt 


D 2 




uj a = 


1 


2 s - 1 


2 2s _ X 


2 3s _ 2^ _ 2 s + 1 


a ETi 


1 


2 s - 1 


-1 


-2 s + 1 


a G T 2 


1 


-1 


2 s - 1 


-2 s + 1 


a€T 3 


1 


-1 


-2 s - 1 


2 s + 1 



4.2. Primitive Association Schemes in F 2 6s and F 2 9s. In this subsection, we construct primitive 
association schemes in G = F 2 e s and H = F 2 g s . 

Theorem 7. (i) Take the following partition ofG: 

R'o = {0}, K = U C^ G \ R> 2 ={J C^ G \ R> = |J L7f< G >. 

ieTi igt 2 ier 3 

T/ien 7 (G, {i?J}f =0 ) zs a three-class association scheme, whose parameters are listed in the appendix. 
(ii) Take the following partition of H: 

< = {o}, K = U c\ M > H \ K = U c\ M > H \ K = U C ^ H) - 

i€Ti jST 2 i€T 3 

Then, (H, {R"} 3 i= ) is a three-class association scheme, whose parameters are listed in the appendix. 

Proof of Theorem [7] (i): For any x' of G such that x' M = 1) there exists a character x 01 F* such 
that 

X\e* = 1, X' = X Norm G/F . 

We first compute the Gauss periods r]' a = iP'^Cq''), < a < M — 1. By the Hasse-Davenport 
theorem and GV(x) = 2 s XLeTi x(7 x ) ( see [13 Theorem 2.1] or [2J Lemma 12.0.2] for a proof), we 
have 



M-l 

1 

?7a 



1 M-l 

rr £ WW) 



M 



M-l 



1=1 



M-l 



M M 

1=1 ieTi 

= + w E G ^')E^v-)+2- + i 

= -2>(w a D) - 1, 

where D is defined in (13. ip . By Lemma [2j we obtain 

'2 s -1 if a eTi, 

^ -2 2s + 2 s - 1 if a e T 2 , 
2 2s + 2 s - 1 if a G T 3 . 
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Table 3. The values of ifj(^ a R' k ys 





R' 


K 


i?2 


i?3 


rf = 


1 


(2 2s - l)(2 3s + 1) 


2 s - i (2 2s - l)(2 is + 1) 


2 s-i(2 s - l) 2 (2 3s + 1) 


a = 


1 




2 *-i(2* + l)(-2 2s + 2 s - 1) 


2«-i(2» - l)(2 2s + 2 s - 1) 


a e T x 


1 


-2 is + 2 2s -1 


2 s ~ 1 (2 2s - 1) 


2 S - X (2 S - l) 2 


a^TxU {0} 


1 


2' 2s - 1 


_2»-i 


2^i(_2 s+i + 1) 



Table 4. The values of ^(7 a D^)'s 





^0 






D' 3 


7 a = 


1 


(2 s - l)(2 3s + 1) 


(2 2s - l)(2 3s + 1) 


(2 2s - l) 2 (2 2s - 2 s + 1) 


a G Ti 


1 


2 s - 1 


-2 is + 2 2s - 1 


(2 s - 1) 2 (2 S + 1) 


aeT 2 


1 


-2 2s + 2 s - 1 


2 2s - 1 


-2 s + 1 


a E T 3 


1 


2 2s + 2 s - 1 


2 2s - 1 


-(2 s + l)(2 s+i - 1) 



Now, we compute that 

= (2 s - 1)171 n a + T fc | + (-2 2s + 2 s - l)\T 2 n a + T fc | + (2 2s + 2 s - 1)\T 3 n a + T fe | 
= (2 s - l)|T fe | - 2 2s \T 2 na + T k \+2 2s \T 3 C]a + T k \. 

Clearly, -2 2s \T 2 f]a+T k \ + 2 2s \T 3 na+T k \ is the coefficient of a in the element -2 2s (T 2 -T 3 )T { ~ 1] . The 

elements (T 2 — T 3 )T k , k = 1, 2, 3, have been computed in Lemma [31 For each k = 1, 2, 3, the sum 
ip{uj a R' k ) follows directly and is listed in Table [3j By the Bannai-Muzychuk criterion, (G, {i?-} 3 =0 ) is 
a three-class association scheme. □ 

Remark 8. By the proof of Theorem^ the dual scheme of the association scheme in Theorem^ is 
given by 

Their character values are listed in Table\4\ 

Next, we give a proof of the second statement of Theorem [7] (ii). 
Proof of Theorem [7] (ii): For any multiplicative character x" of H such that x" M — 1? there exists 
a character x of F* such that 

= 1, X" = X° Norm H /F- 

We first compute the Gauss periods v[' a = i/j"('y a CQ M ' H ^), < a < M — 1. By the Hasse-Davenport 
theorem and Gjr(%) = 2 s J2ieTx xi 1 ^ 1 )^ we have 

rfL = ^"W a C { M ' H) ) 

1 Af-1 
£=0 



i i 12 o2s M_1 

„' 1 4E^-')E^-a 



M M 

£=0 i,j€Ti 
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Table 5. The values of ^(/3°.R£)'s 







R» 


i?2 


R^ 


/T = 


1 


(2 2s - l)(2 tis + 2 3s + 1) 


2 s - i (2 2s -l)(2 6s + 2 3s + l) 


2 s - i (2 s -l) 2 (2 tis + 2 3s + l) 


a G T\ 


1 


_ 2 is + 2^ _ i 


2«-±(2 3 « + 2 s + 1)(2 S - 1) 


_2»-i (2 s - l)(2 as - 2 s + 1) 


aeT 2 


1 


(2 s - l)(2 3s + 2 S + 1) 


_ 2 «-i(2*»+ 1 - 2' 2s + 1) 


2 s ~ i (2 s - l) 2 


aeT 3 


1 


-(2 s + l)(2 3s - 2 s + 1) 


2 s ~t(2 2s - 1) 


2 s - i (2 3s+i + 2 2s - 2 s+i + 1) 



We have A/ 11 = 2 2s + 2 s — 1. In this case, 77", < a < M — 1, take more than three values. 

Therefore, using Eqn fl3.8j) . we compute directly 

f(rtV(2^2 s -l)|r 1 | = f ^GrtV) E X~V +i ~ fc ) 

= ^ E G ^"> E * V i+ ") + E Gf(x-') £ 

= 2 3s ^(w a D) - 2 2s (2 s + 1). 

Recall that D = U ie _ Tl Cf It follows that 

i[)"(P a Rl) = 2 2s - 1 + 2 3s V'(w a ^D). 
By the character values of Lemma [2J we obtain 

{-2 3s + 2 2s - 1 if a G Ti, 

2 3s (2 s -l) + 2 2s -l if a GT 2 , 
-(2 s + l)(2 3s -2 s + l) if a GT 3 . 

In exactly the same way, using Eqn. (13. 9p and ( 13 . 1 Oj) we can compute ip" (/3 a R'£) for k = 2, 3 directly. 
We record the result in Table EJ By the Bannai-Muzychuk criterion, (H, {i?"} 3 =0 ) is a three-class 
association scheme, and the above is the first eigenmatrix of the association scheme; also, the scheme 
is self-dual. □ 

5. Concluding Remarks 

In this note, we gave three constructions of three-class association schemes from cyclotomy. In 
general, one can obtain a three-class association scheme from a two-class association scheme (a 
strongly regular Cayley graph) under a certain condition as follows: Let X be a (additively written) 
finite abelian group and S be a subset of X \ {0} such that S = —S. Define Rq = {0}, Ri = S, 
i?2 = X* \ S. Assume that (X,{Ri} 2 =0 ) forms a two-class association scheme, i.e., Cay(X, S) is 
strongly regular. Let (X, {-Dj} 2 =0 ) be the dual of (X, {i?j} 2 =0 ), where we assume that R\ is contained 
in D\. Define 

R'o = {0}, R 1 — R 2 — D\ \ Ri-, R% = D%. 
Then, (X, {R'i}f =0 ) is a three-class association scheme. This construction is essentially given in [2"T| 
Corollary 3.2]. 

Our three constructions of three-class association schemes given in this note are not included in 
this construction. In fact, the association schemes of Theorems [5] and [7J (i) are not self-dual but 
the association scheme obtained from the above construction is self-dual. Furthermore, neither of 
the relations of the association scheme in Theorem [7] (ii) is strongly regular but two relations of the 
association scheme from the above construction are strongly regular. 

An interesting question that is worth looking into is: what is the relations between the principal 
part of the first eigenmatrices of these three schemes we constructed? According to [5] , the principal 
parts of the first eigenmatrices of the underlying cyclotomic schemes of the same order M satisfy the 
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Hasse-Davenport property, namely, that of F 2 e s (resp. F 2 g s ) is square (resp. cube) of that of F 2 3 S up 
to a sign. This property seems to be lost after taking fusion using the index sets T 1; T 2 and T 3 . Our 
schemes are interesting in that they can serve as examples to test such properties should there be 
any 

Finally, we comment that the Gauss periods in consideration takes three values in F 2 e s and more 
in F 2 9 3 . It seems pretty hard to consider the fusions of the cyclotomic scheme in comparison with 
the case where the Gauss periods take only two values. Hopefully this will yield us more examples 
of primitive association schemes with new parameters. We will look into this problem in the future 
research. 



Appendix: Parameters of the schemes 

Throughout this appendix, we write q = 2 s . In this appendix, we give computational results (by 
Maple) for parameters of the three-class association schemes we constructed in the previous section. 
The first and second eigenmatrices of the schemes have been obtained during the proofs. 

(1) We have the following computational result for the scheme (F, {Ri}f =0 ) of Theorem Let 
Ai and A\ denote the adjacency matrices of Ri and D { respectively. With Ai(A , Ai, A 2 , A 3 ) = 
(A , Ai, A 2 , A 3 )E>i, we have 



Bi 



i 
o 

Vo 






I 2 + \1- 






l(q-2)(q+l)J 



B 2 




1 








-cr' 

2 \ 



|g(g a +g-2) 
l(q 2 +q-G)q 
VO §?(<? + 1) ±(g-2)g(g + l) 





3(<2 2 -3g-i 

t(«- 2) 9 (g 



B 3 








With A^A' ,A[,A' 2 ,A- 



XL 

(^0> 



\q{q 



§(<?■ 






1) 

2)(ff + l) 



^2) A^Li 



i 



Vo 







3g4 

j(q - 2)9(9 
we have 



2)9 
+ 1) 



b 3 - 

Uq 2 



9-1 
9-2 










g-i 

q-2) 



\ 

L) 

-2)9 

i 2 + h\ 
39 + 2)9 

39 + 2)9 

- 5g + 6)/ 



L 3 






V 





1 

Vo 






<f - 1 


9-2 

q 


9 2 - 1 
9(9-1) 







q - 
1(1 - 

-2 + 9 ; 
<( 



1 

1) 



t 
„'■'< 



q + L\ 

-9 + 2 
9" - 2q" - g + 2 
4 + g 3 - 2g 2 - q) 



g J - 

29 2 

2<r 



(2) We have the following computational result for the scheme (G, {i^}f =0 ) of Theorem [7] (i) 
Let Ai and A[ denote the adjacency matrices of R[ and D[ respectively. With Ai(Aq, Ai, A 2 , A3) = 
(A Q , Ai, A 2 , A 3 )Bi, we have 



Bi 



1 



Vo 



g J + g 2 - g 3 - 1 
-g 3 + g 2 + g 4 - 2 
(g-l)g 2 (g + l) 
(g-l)g 2 (g + l) 



(g-i)(g 4 + 9 3 





9 3 (g 2 - l)/2 



g(g 3 -9 2 ~q + !)(<? + l)/2 (g 4 





(g 2 -2g + l)g 3 /2 
■2)/2 (g-l)g(g 3 -g 2 -g + l)/2 

-3g 3 + 3g 2 + g)(g + l)/2/ 



B 2 









Ig 3 (9 2 



1) 



1 Ul ~ L)(q 4 + q 3 - q 2 



VO ig(g 3 - g 2 



9 + 2) 
q +!)(? + !) 



|(g 2 -2g + l)g 3 



Kg- !)?(<? 



. ^2 g 

\1 |(g^-2-3g 3 + 3g 2 +g)(g + l) ±g(g 4 - 2 - 3g 3 + 2g 2 + g)(g + 1) 



1) 





i(-l + g 4 + 2g-2g 3 )g 2 
±g(g 4 -2-g 3 + 3g)(g-l) 



i(g 5 -2g 3 + 2g 2 + g-2)g 

| (q 5 - 3q a + 3q 2 + q - 6)g |g(g- - 2 - q- 

ig(g 4 - 2 - q 3 + 3q){q + 1) ±g(g 4 - 2 - 3g 3 + 2g 2 + g)(g + 1)/ 







|(-l + g 4 + 2g-2g 3 )g 2 
±g(g 4 -2-g 3 +3g)(g-l) 



±g 4 + ±g 6 \ 



-<? 2 + |? 3 - <? 5 + \q- 

i(g 5 - 4g 4 + 6g 3 - 2g 2 - 3g + 2)g 
|g(g 4 -2-3g 3 +2g 2 +g)(g-l) 
fg(g 5 +6 + 7g 3 -g 2 -4g 4 -llg)7 
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With A>(A> ,A[,A> 2 ,A> 3 ) = (A' , A'^A'^A'jLi, we have 



1 
o 

V° 



q 

„2 



9(9-1) 
(g - 2) 9 





q(q 2 ~ 1) 
9 2 (9-l) 



(g 



(g 3 



o 

-2g 2 -g4-2)g 
-g 2 -g4-l)(g-l) 
4 - 2g 3 4- 4g - 2 



i 3 









1 

Vo 





(g 3 - 2g 2 - 
(g 3 - g 2 - g - 
g 4 - 2g 3 4 





g 2 (g- 



9 + 2)g 
-l)(g-l) 
4g - 2 



g" + g * - g' 1 - 1 
1) g 2 (g 2 - 1) 

1) -g 3 + g 2 + g 4 - 2 
q + l g 2 (g 2 -l) 
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g 2 (g-i)(g 2 -i) 

- g 4 - 2g 3 + 3g 2 + g - 



■ g 4 - 2g 3 + 2g 2 + g ■ 
g 2 (g-l)(g 2 -l) 
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(3) We have the following computational result for the scheme (if, {R"} 



i=0 



4g" - 6g + 4 / 

) of Theorem [7] (ii): Let 

Ai and denote the adjacency matrices of R" and D" respectively. Since this scheme is self dual, we 
have Q = P (One can check directly that P 2 = q 9 I). With Ai(A , A 1 , A 2 , A 3 ) = (A ,A 1 ,A 2 ,A 3 )B i , 
we have 
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2g 2 - 



4g 4 - 5g u + g 
5 _ 5„4 _ 3„3 



1)9 



B 2 




1 

Vo 



1^8 
2 



q - q 



o 

2g 3 + 2g 2 - l)g 3 
2g 5 + 2g 4 + g 3 - 3g 2 + l)g 



|(9 8 
|(9 8 " 



9"|9 4 
- 2g 6 + 2g a + q' 
2g 6 + 2g 5 + 2g 4 



|9 3 4 
,5 i „4 . 



I«6 
2 



9 

3g 3 - 
7g 3 



^g 9 

29 



2g 2 + q 



\{q s - 2g 6 4- 2g 5 - 3g 3 4- 3g 2 4- q - 2)g 



2)g 
6)g 



i (g 7 - 2g 6 4- 4g 4 



■2g 7 4 
-2g 7 





- 5g 3 4- g 2 + 2g - l)g 2 



4g D 
l-4g 5 



6g 4 4- 3g 3 4- 3g 2 
- 4g 4 - g 3 4- 5g 2 



5g 
9 - 



2)g 
2)9 / 



B S = 

f0 1 ? _ ? 2 + 1 ? 4 + 1 3 3_ 9 5 + l g 6_ 9 8 + l g 7 + 1 ? 9 \ 

i(g 5 -2g 4 4-4g 2 -4g4-l)g 3 \{q 7 - 2g 6 4- 4g 4 - 5g 3 4- g 2 4- 2g - l)g 2 i(g 8 - 4g 7 4- 6g 6 - 2g 5 - 7g 4 4- 9g 3 - 2g 2 - 3g 4- 2)g 

|(g 7 - 2g 6 4- 4g 4 - 5g 3 4- g 2 4- 2g - l)g \{q s - 2g 7 4- 4g 5 - 6g 4 4- 3g 3 4- 3g 2 - 5q + 2)g |(g 8 - 4g 7 4- 6g 6 - 2g 5 - 6g 4 4- 9g 3 - 3g 2 - 3g 4~ 2)g 

\1 ^ - g 7 + 2g 5 - |g 4 - |g 3 4- 2g 2 - \q - 1 i(g 8 - 2g 7 4- 4g 5 - 4g 4 - g 3 4- 5g 2 - g - 2)g i(g 8 - 4g 7 4- 6g 6 - 2g 5 - 8g 4 + 13g 3 4- 3g 2 - llg 4- 6)qJ 

In this case, we have Ai = A\ and Bi = Li for < % < 3. 
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